/************************************************************
 *This file is part of Searcj_PRJ.
 *
 * This program is free.
 *
 * @file    editDistance.h
 * @brief   to create dict
 *
 * @author  Dgg
 * @email   1390713385@qq.com
 * @version 0.0.1.0
 * @date    2024/10/12
 * @license GUN General Public License(GPL)
 *
 * ------------------------------------------------
 * Remark   :Description
 * ------------------------------------------------
 * Change History:
 *    <Date>   |    <Version>    |   <Author>   |   <Description>
 * 2024/10/12  |     0.0.1.0     |      Dgg     |     createfile
 *
 */
#ifndef __EDIT_DISTANCE_H__
#define __EDIT_DISTANCE_H__
#include <string>
#include <vector>

using std::string;
using std::vector;

// 1. 求取一个字符占据的字节数
size_t nBytesCode(const char ch);

// 2. 求取一个字符串的字符长度
std::size_t length(const std::string &str);

// 3. 中英文通用的最小编辑距离算法
int editDistance(const std::string &lhs, const std::string &rhs);

#endif